package lanQiaoBei.数学知识.约数;
import java.io.*;
import java.util.*;
/*最大公因数(辗转相除法)
*题目描述
给定n对正整数ai,bi，请你求出每对数的最大公约数。

输入格式
第一行包含整数n。

接下来n行，每行包含一个整数对ai,bi。

输出格式
输出共n行，每行输出一个整数对的最大公约数。

数据范围
1≤n≤105,
1≤ai,bi≤2∗10^9

输入样例
2
3 6
4 6

输出样例
3
2
* */
public class p4 {
    static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    final static int N=100010;

    static void scan()throws Exception{

    }
    static int gcd(int a,int b){
           return b>0?gcd(b,a%b):a;
    }
    public static void main(String[]args)throws Exception{
           int n=Integer.parseInt(br.readLine());
           while(n-->0){
               String[]ss=br.readLine().split(" ");
               int a=Integer.parseInt(ss[0]),b=Integer.parseInt(ss[1]);
               System.out.println(gcd(a,b));
           }
    }
}
